Nuprl Lemma : member_eventlist 0,22

E:Type, pred?:(E(E+Unit)).
SWellFounded(first(y) & x = pred(y E)
 (ee':E. (e'  eventlist(pred?;e))  (e' ((x,yfirst(y) & x = pred(y E)^*) e)) 
latex


Definitionsas @ bs, P  Q, False, x:AB(x), P  Q, P & Q, , b, xt(x), {T}, P  Q, (x  l), eventlist(pred?;e), x f y, R^*, Prop, WellFnd{i}(A;x,y.R(x;y)), Unit, SWellFounded(R(x;y)), x,yt(x;y), A & B, A, b, first(e), t  T, pred(e), P  Q, x:AB(x)
Lemmaspred wf, first wf, assert wf, not wf, strongwellfounded wf, unit wf, strongwf-implies, rel star wf, eventlist wf, l member wf, iff wf, bnot wf, bool wf, assert of bnot, eqff to assert, iff transitivity, eqtt to assert, rel star iff, iff functionality wrt iff, member singleton, append wf, or functionality wrt iff, member append

origin